package com.markus.code.排序.base;

/**
 * Author:markusZhang
 * Date:Create in 2020/8/4 18:14
 * todo: 冒泡排序
 */
public class BubbleSort {
    public static void bubbleSort(int []arr){
        if (arr == null || arr.length == 0){
            return ;
        }
        /**
         * 冒泡排序就是每趟排序都把此次最大的元素放到相对的最后一位
         */
        for (int i=0;i<arr.length-1;i++){
            for (int j=0; j<arr.length-1-i;j++){
                if (arr[j] > arr[j+1]){
                    swap(arr,j,j+1);
                }
            }
        }
    }
    private static void swap(int[] arr, int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] = temp;
    }

    public static void main(String[] args) {
        int []arr = {3,4,2,5,7,6};
        bubbleSort(arr);
        for (int i : arr) {
            System.out.print(i+" ");
        }
    }
}
